Name: THE NEST NAHA
Price range: $89 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

Save 100% on your flight

$343

per person

May 21 - May 25

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (839 reviews)

The property is located in a very quiet neighborhood, yet it is close to all the desirable places for tourists, ie restaurants, shopping, bus terminals and monorails. The staff is excellent and very accommodating.

Reviewed on Apr 12, 2026

Condominium T-Room

$683

per person

May 22 - May 26

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.4/10 Exceptional! (20 reviews)

Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on Mar 19, 2024

SARAH RESORT VILLA UMI

$674

per person

May 20 - May 22

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

6.8/10 (5 reviews)

Private Pool Villa Motobu

Save 100% on your flight

$423

per person

May 20 - May 22

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.8/10 Exceptional! (6 reviews)

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$514

per person

May 21 - May 25

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (198 reviews)

Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on Mar 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this family-friendly area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

Odomari Beach

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

What to do in East Coast Okinawa

Okinawa: Urasoe Castle, Royal Tomb & War History Walk

$95

per adult

Okinawa Hip-hop Bus D Course Tour to Southern Island

$38

per adult

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

$416 nightly

$460 total

May 17 - May 18

9.8/10 Exceptional! (1,563 reviews)

Our stay at Halekulani Okinawa was nothing short of exceptional. From the moment we arrived, the staff proved to be the most attentive and responsive team we’ve ever experienced. They anticipate your needs before you even realize them, creating a true luxury experience where you’re never left wanting ...

Reviewed on Apr 17, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$81 nightly

$89 total

May 5 - May 6

9.2/10 Wonderful! (619 reviews)

Clean room , kind staff, great place outdoor pool with family.

Reviewed on Apr 17, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundable

$295 nightly

$325 total

May 17 - May 18

9.4/10 Exceptional! (1,001 reviews)

너무 만족스러운 여행이 되었습니다.

Reviewed on Apr 9, 2026

See all 2,192 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.